package bTree.LeetCode;

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

import static java.util.Collections.reverse;

public class 旋转图像 {
    public void rotate(int[][] matrix) {
        int n=matrix.length;
        int cnt=1;
        for(int i=0;i<n;i++){
            for (int j=0;j<cnt;j++){
                int temp=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
            cnt++;
        }
        for (int i = 0; i < n; i++) {
            reverse(matrix[i],n);
        }
    }

    public void reverse(int []array,int n){
        int left=0,right=n-1;
        for(int i=0;i<n/2;i++){
            int temp=array[left];
            array[left]=array[right];
            array[right]=temp;
            left++;
            right--;
        }
    }
}